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Abstract. The category of strict omega-categories has an important full sub- 
category whose objects are the simple omega-categories freely generated by 
planar trees or by globular cardinals. We give a simple description of this 
subcategory in terms of chain complexes, and we give a similar description of 
the opposite category, the category of finite discs, in terms of cochain com- 
plexes. Berger has shown that the category of simple omega-categories has a 
filtration by iterated wreath products of the simplex category. We generalise 
his result by considering wreath products of categories of chain complexes over 
the simplex category. 



1. Introduction 



The category of strict w-categories has an important full subcategory 0, whose 
objects are the w-categories freely generated by planar trees in the sense of Batanin 
' PQ ( see a l so [I])- One can regard as the theory of strict w-categories in the sense 

\Q . of universal algebra, and it has been used in the study of weak ^-categories by 

Batanin pQ and Joyal j4] . The subcategories 0„ of G consisting of n-categories for 
. hnite values of n have been applied to iterated loop spaces by Berger [3]. 

In this paper, the objects of 8 will be called simple w-categories, following 
Makkai and Zawadowski [5] ; they were called Batanin cells in [4] , which is also the 
source of the notation 0. The generating structures for the objects of were called 
globular cardinals by Street [SJ. There are several ways to describe the category 0, 
most of which give rather complicated descriptions of the morphisms; the main 
object of this paper is to give a simple description of the objects and morphisms 
of in terms of chain complexes and chain maps. We give a new description of 
the generating structures for the objects of in Section [5] and the description of 
the category itself in Section [31 The method gives a similar description for the 
morphisms between simple w-categories and certain other w-categories, for exam- 
ple the oriented simplexes or orientals of Street [8] (see also [7])- The opposite 
category to has been studied under the name of the category of hnite discs [4], 
[5] ; in Section 3] we obtain a simple description of this category in terms of cochain 
complexes and cochain maps. Berger [3] has shown that the subcategories 0„ of 
are equivalent to iterated wreath products of the simplex category; in Section [5] 
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we generalise his result by studying wreath products of certain categories of chain 
complexes over the simplex category. 

2. Simple omega-categories and graded ordered sets 

In this section we give the definition of simple w-categories, and we show that 
they are generated by certain graded ordered sets. The term simple w-category 
is due to Makkai and Zawadowski [5], but our treatment is based on the work of 
Street [9]. 

All of the w-categories in this paper are strict w-categories. We regard an 
w-category as a single set with an infinite sequence of partially defined binary 
composition operations, each of which makes it the set of morphisms in a small 
category The composition operations are denoted # , . . . , the left identity of 
an element x under # n is denoted d~x, and the right identity of x under f/= n is 
denoted d^x. The category structures commute with one another, with the special 
feature that 

df^d^x = d^d^x = d^x for m < n; 

in other words, if x is an identity for some # m , then it is also an identity for 
# m _l_i, H z m +2i ■ ■ ■ ■ There is a final axiom saying that every element x is an identity 
for some operation # m . 

Simple u-categories are the free w-categories on a particular kind of globular 
set, called a simple globular set or a globular cardinal. We will use the following 
notation and definitions. 

A globular set (sometimes called an co-graph) is a set in which: every element x 
is assigned a nonnegative integer dimension |x|; every positive-dimensional ele- 
ment \x\ is assigned two — l)-dimcnsional elements called its source and target 
and here denoted d~x and d + x; if \x\ > 2 then 

d~d~x — d~d + x, d + d~x = d + d + x. 

The free to -category on a globular set is the w-category with the following presen- 
tation: the generators are the members of the globular set; if x is an n-dimensional 
generator then there are relations d~x = d^x = x; if x is an n-dimensional genera- 
tor with n > then there are relations d~_±x — d~x and d^ l _ 1 x = d + x. A simple 
globular set or globular cardinal is a non-empty finite globular set such that the 
transitive closure of the relation given by d~x < x and x < d + x is a total ordering. 
A simple to- category is the free w-category on a simple globular set. 

Since a simple globular set is finite, the transitive closure condition yields the 
following result. 

Proposition 2.1. Let x and y be consecutive elements in the ordering of a 
simple globular set with x < y. Then x = d~y or d + x = y. The dimensions of 
x and y differ by 1 . 

We deduce that the globular structure can be recovered from the ordering and 
the dimension function as follows. 

Proposition 2.2. Let x be a positive- dimensional element in a simple globular 
set. Then d~x is the last (\x\ — 1)- dimensional element before x in the ordering, 
and d + x is the first (\x\ — I) -dimensional element after x in the ordering. 
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Proof. We will prove the result for d~x. Let the dimension of x be n + 1. 
Certainly d~x is an n-dimensional element coming before x in the ordering, so there 
really is a last n-dimensional element a before x, and we must show that a = d~ x. 

Let b be the immediate successor of a. From Proposition 12. li the dimensions 
of the elements y such that b < y < x form a consecutive set of integers. This 
set contains n + 1 and does not contain n\ therefore \y\ > n for b < y < x. In 
particular, Proposition 12.11 now shows that \b\ = n + 1 and a = d~b. 

For consecutive elements y and z with b < y < z < x we have \y\ > n and 
\z\ > n, and we claim further that = (<9~)l z l~"z; indeed this is trivially 

true if y = d~z, and it follows from the identity d~d~ = d~d + if d + y = z. 

We now see that y i— > (d~)^~ n y is constant on the interval b < y < x. In 
particular (<9~)' b '~™& = (d~)\ x][ ~ n x. Since a — d~b and \b\ = \x\ = n + 1, this gives 
us the required equality a = d~x. □ 

It follows from Proposition 12.21 that simple globular sets are equivalent to or- 
dered sets with suitable dimension functions; in other words they are equivalent to 
certain graded ordered sets. The graded ordered sets that can occur turn out to be 
the continuously graded ones in the sense of the following definition. 

Definition 2.3. A continuously graded ordered set is a non-empty finite or- 
dered set, together with a function assigning a nonnegative integer dimension |x| 
to each element x, such that the first and last elements have dimension zero and 
such that consecutive elements have dimensions differing by 1. 

For example, there is a continuously graded ordered set such that the dimen- 
sions of its elements in order are 

0,1,2,1,2,3,4,3,2,3,4,3,2,1,0,1,0. 

The main result is now as follows. 

Theorem 2.4. Let X be a continuously graded ordered set. Then there are 
well-defined functions d~ and d + on the positive- dimensional elements of X such 
that d~ x is the last (\x\ — 1) -dimensional element preceding x and d + x is the first 
(\x \ — 1)- dimensional element following x, and these functions make X into a simple 
globular set. Every simple globular set arises from a continuously graded ordered 
set in this way. 

Proof. By the conditions in Definition 12. 3i if ir is a positive-dimensional cle- 
ment of X then there is at least one {\x\ — l)-dimensional element before x and at 
least one (|x| — l)-dimensional element after x. Therefore the functions d~ and d + 
are well-defined. If x is at least 2-dimensional, then the conditions of Definition [273] 
imply that \y\ > \x\ — 1 for d~x < y < d + x, and it follows that d a d~x = d a d + x 
for each sign a; therefore X is a globular set. By construction, d~x < x < d + x 
for all positive-dimensional x; also, if x and y are consecutive elements with x < y, 
then |x| = \y\ — 1 or \y\ = \x\ — 1, so x = d~y or d + x = y. Therefore the ordering is 
the transitive closure obtained from the functions d~ and d + in the way required 
for a simple globular set, and it follows that X is indeed a simple globular set. 
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Conversely, let X be a simple globular set. Since d~x < x < d + x when- 
ever x has positive dimension, it follows that the first and last elements are zero- 
dimensional. Also, by Proposition 12.11 consecutive elements have dimensions dif- 
fering by 1, so X is a continuously graded ordered set, and it follows from Propo- 
sition [2?2] that the functions d~ and d + come from the ordering and dimensions in 
the way described. 

This completes the proof. □ 

Since simple globular sets are equivalent to continuously graded ordered sets, 
their isomorphism classes can be indexed by the non-empty finite sequences of 
nonnegative integers beginning and ending with and with adjacent terms differing 
by 1. The isomorphism classes of simple u-categories can therefore be indexed by 
these sequences as well. Without loss of information, a sequence of this kind can 
be replaced by the subsequence consisting of its maxima (terms equal to n and not 
adjacent to n + 1) and its internal minima (terms equal to n adjacent to n + 1 on 
both sides); for example the sequence 

(0,1,2,1,2,3,4,3,2,3,4,3,2,1,0,1,0) 

can be replaced by 

(2,1,4,2,4,0,1). 

The original sequence can be recovered from the subsequence by interpolation. Note 
that the sequence (0) yields the subsequence (0), but the initial and final zeros are 
omitted from the subsequence in all other cases. The subsequences that occur are 
the non-empty finite sequences of nonnegative integers 

(u ,v 1 ,ui,v 2 ,u 2 , ■ • . ,U k -l,Vk,U k ) 

such that 

u > v 1} Vi < ui, iti > v 2 , v 2 <u 2 , . . . , itfc-i > v k , v k < u k ; 

in other words they are the up-and-down vectors used to index simple w-categories 
by Makkai and Zawadowski ([5], 2.3). They may also be used to index planar 
trees with a distinguished vertex and a distinguished maximal path starting at that 
vertex. Indeed, given a tree with this structure, let Po,...,Pfc be the maximal 
paths starting at the distinguished vertex listed in clockwise order starting with 
the distinguished path, let Ui be the number of edges in P^, and let Vi be the 
number of edges in Pj_i D P%; then (uq,Vi,Ui, . . . ,Uk) is an up-and-down vector 
and every up-and-down vector comes from a planar tree in this way. This explains 
the indexing of simple w-categories by planar trees (pQ, [2], [9]). Berger [3] calls 
these structures level-trees. In more purely combinatorial terms, they are abstract 
trees with a distinguished root vertex and a total ordering at each vertex on the 
set of edges at that vertex pointing away from the root. To summarise, we have 
the following result. 

Theorem 2.5. There are explicit bijections between the following sets: the 
set of isomorphism classes of simple globular sets; the set of isomorphism classes 
of continuously graded ordered sets; the set of up-and-down vectors; the set of 
isomorphism classes of level-trees. 
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3. Simple augmented directed complexes 

We will now recall from [6] the theory associating w-categories and chain com- 
plexes, and we will use it to describe the category of simple ^-categories in terms 
of chain complexes. All our chain complexes will be augmented chain complexes 
of abelian groups concentrated in nonnegative dimensions. We recall that an aug- 
mented directed complex is a chain complex K of this type together with a distin- 
guished submonoid K* of K q for each chain group K q . A morphism of augmented 
directed complexes from K to L is an augmentation-preserving chain map tak- 
ing K* into L* for each q. The resulting category of augmented directed complexes 
is denoted adc. 

Given an augmented directed complex K, we define an w-category vK functo- 
rially as follows. The members of vK are the double sequences 

(x ,x | x 1 , Xi | . . . ) 

such that 

< e K* q > 

x~ = Xq~ = for all but finitely many values of q, 

€Xq = €Xq = 1, 

X ~q ~ X q = ^ X q+1 = ® X q+l' 

The left and right identities d~x and d^x of an element 

x = i x o ' x o \ x l ' x i I • • ■ ) 

are given by 

d n x — ( x ' X I • ■ ■ I X n-\i X n-1 I X ni X n I | . . . ). 

If d+x = d~y, say d^x = d~y = z, then the composite x # n y is x — z + y. 

We are especially interested in augmented directed complexes with bases. These 
are augmented directed complexes of free abelian groups with prescribed bases such 
that the distinguished submonoids are generated, as monoids, by the prescribed 
basis elements. It is convenient to work with the union of the bases for the chain 
groups, a single graded set which we regard as the basis for the entire augmented 
directed complex. In effect, we are identifying a chain complex K with the direct 
sum 

K Q 8 Ki © K 2 © . . . . 

We note that an augmented directed complex can have at most one basis, because 
a free abelian monoid has a unique basis (consisting of its indecomposable non-zero 
elements). A globular set X generates an augmented directed complex with basis 
equal to the graded set X as follows: if x £ X and \x\ = then ex = 1; if x £ X 
and |x| > then dx = d + x — d~x. We are interested in the cases when A is a 
simple globular set. 

Definition 3.1. A simple augmented directed complex is an augmented di- 
rected complex generated by a simple globular set. 

If a; is a positive-dimensional basis element in a simple augmented directed 
complex, then d~x and d + x are distinct basis elements. More generally let K be 
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any augmented directed complex with a basis and let x be any chain in K; then we 
will write 

dx = d + x — d~x, 

such that d~x and d + x are sums of basis elements with no common terms. This 
means that d + x and d~x are the 'positive and negative parts of dx\ The basis 
for K is called unital if 

e{d-) W b = e(d+)^b = 1 
for every basis element b. If the basis is unital, then we associate an element (b) of 
vK called an atom to every basis element b as follows: 

(b) = ( (<T ) |h| 6, (d + ) w b | ... | d-b, d + b | b, b | 0, | .. . ). 

In particular the basis of a simple augmented directed complex is unital, because 
(<9 a )' b '6 is a basis element for every basis element b and because 0-dimensional 
basis elements have augmentation 1. If b is a positive-dimensional basis element 
in a simple augmented directed complex, then d~b and d + b are basis elements, 
so there are atoms (d~b) and (d + b). The identities d a d~ = d a d + then give the 
following result. 

Proposition 3.2. Ifb is an n- dimensional basis element in a simple augmented 
directed complex with n > 0, then 

<k-i<&> = (d-b), d+_ 1 {b) = {d+b). 

The main results of [6] apply to augmented directed complexes with bases when 
the bases are unital and are also loop-free, in the following sense: for q > there 
is a partial ordering < q on the basis elements of degree at least q such that a < q b 
if a is a term in {d~) ][h ^ q b with \b\ > q or if b is a term in (<9 + )l a l~ 9 a with \a\ > q. 
In practice we usually find that the basis is strongly loop- free; in this case there is 
a partial ordering <n on the entire basis such that a <n 6 if a is a term in d~b 
or if b is a term in d + a. A strongly loop-free basis is loop-free, as the terminology 
suggests, because one can get suitable partial orderings < q by restricting the partial 
ordering <n. In particular the basis of a simple augmented directed complex is 
strongly loop-free, because the total ordering of the basis given by its structure as 
a continuously graded ordered set has the property required for <n- 

Let K be an augmented directed complex with a loop-free unital basis. The first 
main result of [6] (Theorem 6.1) says that the w-category vK has a presentation of 
the following kind: the generators are the atoms; for each atom (b) such that |6| = n 
there are relations d~(b) = d+(b) = (b); for each atom (6) such that \b\ = n > 
there are relations expressing d~_ 1 (b) and d'^_ 1 (b) as iterated composites of atoms 
(if d"_ 1 (b) can be expressed as an iterated composite of atoms in more than one 
way, then we can choose any such expression). When K is a simple augmented 
directed complex, we can use the formulae d"_ 1 (b) = (d a b) of Proposition 13.21 and 
we get the following result. 

Proposition 3.3. If K is a simple augmented directed complex, then vK is 
the simple lu- category generated by the basis for K . 

The second main result of [6] (Theorem 5.11) says that the functor v restricted 
to augmented directed complexes with loop-free unital bases is a fully faithful em- 
bedding in the category of w-categories. Since simple augmented directed complexes 
have loop-free unital bases, a further restriction produces the following result. 
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Theorem 3.4. The restriction ofv to the category of simple augmented directed 
complexes is a fully faithful embedding with image equivalent to the category 9 of 
simple w- categories. 

From this theorem we get a simple description of a category equivalent to O. 
The objects are augmented chain complexes of free abelian groups with prescribed 
non-empty finite ordered bases &o, • • • > b p such that | f>o | = \b p \ = and such that 
\b q \ — \b q -i\ = ±1 for 1 < q < p. The augmentation is such that eb q = 1 for \b q \ = 0. 
The boundary is such that db q = d + b q — d~b q for \b q \ > 0, where d + b q is the last 
(\b q \ — l)-dimensional basis element before b q and where d~b q is the first (\b q \ — 1)- 
dimensional basis element after b q . The morphisms are the augmentation-preserving 
chain maps taking sums of prescribed basis elements to sums of prescribed basis 
elements. 

We will now show how to get a more combinatorial description of these mor- 
phisms. Let K he & simple augmented directed complex. A finite, possibly empty, 
sequence of basis elements (a\, . . . , a p ) will be called ordered if a\ < a 2 < ■ ■ ■ < a p . 
To an ordered sequence of n-dimensional basis elements (ai, . . . , a p ) we will asso- 
ciate the sum a\ + . . . + a p ; in this way the elements of are identified with the 
ordered sequences of n-dimensional basis elements. 

A sequence of n-dimensional basis elements (ai, . . . , a p ) will be called separated 
if it is ordered and if each consecutive pair of terms encloses a basis element of lower 
dimension; in particular a sequence of 0-dimensional basis elements is separated if 
and only if it is empty or a singleton. Note that the members of a separated 
sequence are distinct. 

The set of separated sequences of n-dimensional elements will be partially or- 
dered such that (a[, . . . , a' ) < (a'{, . . . , a' q ) if and only if the following conditions 
hold: 

p = q; 

a'i < a" for 1 < i < p; 

for 1 < i < p the elements between a! i and a" are at least n-dimensional. 

Equivalently, for separated sequence of n-dimensional elements a' and a", one has 
a' < a" if and only if a" — a' is the boundary of a member of K* +1 . 
Let 

a' = (ai, . . . , a' p ), a" = (a", . . . , a'^) 

be separated sequences of n-dimensional elements such that o' < a". For 1 < i < p 
let {ai,0) • • • )tt»,g(i)} be the set of n-dimensional elements a with a- < a < a" 
indexed so that 

a[ = a«,o < o-i,i < ■ ■ ■ < a i,q(i) — a 'l- 

A sequence of (n+ l)-dimensional elements will be said to bridge a' and a" if it has 
the form 

(&i,i> ■ • ■ i bi,q(i), ■ ■ ■ , b p A, . . . , 

such that cJij-i < hj < a it j for all i and j. Equivalently, b bridges a' and a" if 
and only if b is a member of K* +1 such that db = a" — a' . Note that a sequence 
bridging two separated sequences is itself separated. 
In these terms we get the following results. 



8 



RICHARD STEINER 



Theorem 3.5. Let f : K — > L be a morphism of augmented directed complexes 
between simple augmented directed complexes K and L, and let a be a basis element 
in K . Then fa is a separated sequence of basis elements in L. 

Proof. The proof is by induction on |o|. 

If \a\ — then efa = ea = 1, so fa is a singleton and is therefore separated. 
If \a\ > then fd~a and fd + a are separated by the inductive hypothesis and 
fa bridges fd~a and fd + a because dfa = fda = fd + a — fd~a, so fa is separated. 
This completes the proof. □ 

Theorem 3.6. Let K and L be simple augmented directed complexes and let f 
be a function assigning a separated sequence of n- dimensional basis elements in L 
to every n- dimensional basis element in K . Then f extends to a morphism of 
augmented directed complexes if and only if the following conditions are satisfied. 

(i) Let a\,...,a p be the zero -dimensional basis elements in K indexed so that 
a% < . . . < a p . Then the fai are singleton sequences such that fa\ < . . . < fa p . 

(ii) For n > let a! and a" be (n — 1)- dimensional basis elements in K such 
that a' < a" and such that the elements between a' and a" have dimension at 
least n. Let a%, . . . ,a p be the n-dimensional elements between a' and a" indexed so 
that a' < a\ < . . . < a p < a" . Then the fai are sequences bridging fa' and fa" 
such that fa\ < . . . < fa p . 

Proof. Condition (i) is equivalent to saying that / is augmentation-preserving 
and that fdK\ C dL\. Condition (ii) is equivalent to saying that df = fd on K n 
and that fdK^ +1 C <9L* +1 . These conditions are clearly necessary and sufficient 
for / to give a morphism of simple augmented directed complexes. □ 

From Theorem I3.5[ because the members of separated sequences are distinct, 
morphisms of augmented directed complexes between simple augmented directed 
complexes can be regarded as functions taking basis elements to sets of basis ele- 
ments. Theorem 13.61 therefore gives a combinatorial description of the morphisms 
equivalent to the original definition [4] (see also [5j). Theorem 13.61 also shows that 
the morphisms can be constructed inductively: if one has constructed a morphism 
in dimensions less than n satisfying the given conditions, then one can always ex- 
tend it to higher dimensions. 

4. The category of finite discs 

Makkai and Zawadowski [5] have shown that Joyal's category of finite discs [4] 
is the opposite category to the category of simple w-categories. Since morphisms 
between simple w-categories can be represented by chain maps between finitely 
generated free chain complexes, it follows that morphisms between finite discs can 
be represented by cochain maps between the dual cochain complexes. We will now 
give the details. 

Recall that simple augmented directed complexes are augmented chain com- 
plexes of finitely generated free abelian groups with prescribed bases. Using dual 
bases, we see that the dual cochain complexes are coaugmented cochain complexes 
of finitely generated free abelian groups also with prescribed bases. It is clear 
that the duals of the augmentation-preserving chain maps are the coaugmentation- 
preserving cochain maps. Also, a chain map takes sums of prescribed basis elements 
to sums of prescribed basis elements if and only if its dual does the same for the 
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dual bases (in matrix terms, the entries of a matrix are nonnegative if and only if 
the entries of its transpose are nonnegative). We therefore get an easily described 
category equivalent to the category of finite discs as follows. 

The objects are coaugmented cochain complexes of free abelian groups with 
prescribed non-empty finite bases cq, . . . , c p such that |co| = \cp\ = and such that 

\cq\ — |cg x | = f° r 1 < ? < P- The coaugmentation rj is such that 7/(1) is the 

sum of the O-dimensional basis elements. The coboundary 6 is given by 

Sc q = S + c q - 5~c q , 

where S + c q is the sum of the (\c q \ + l)-dimensional elements c r with r < q such that 
\ct\ > \c q \ for r < t < q, and where 5~c q is the sum of the (\c q \ + l)-dimensional 
elements c s with q < s such that \ct\ > \c q \ for q < t < s. The morphisms are the 
coaugmentation-preserving cochain maps taking sums of prescribed basis elements 
to sums of prescribed basis elements. 

5. Wreath products over the simplex category 

For n — 0,1,2,..., let 0„ be the full subcategory of 8 consisting of the n- 
categories. We recall that an n-category is an w-category in which every element is 
an identity for a simple w-category is therefore an object of 0„ for which the 
dimensions in the associated continuously graded ordered set do not exceed n. The 
categories 0„ form a chain 

6 C 0i C 9 2 C ... 

and their union is the entire category 0. Berger [3] has shown how to construct n 
by using the functor 

from categories to categories which takes each category to its wreath product over 
the simplex category. He does this by constructing equivalences A \ 0„^i — > 0„, 
from which it follows that 0„ is equivalent to the n-fold iterated wreath product 

A;...; A. 

We will generalise his result by constructing a functor 

V : A I adc -> adc 

and showing that its restriction to an appropriate subcategory is fully faithful. 

We begin by recalling the definition of the wreath product category A I A for 
an arbitrary category A. The objects of A ; A are the pairs (m,A), where m is a 
nonnegative integer and where A = (A , . . . , A m ) is an ordered m-tuple of objects 
of A. The morphisms in A ; A from (m, A) to (n, B) are the pairs (</>,/), where 
<f) = (0(0), . . . , 4>( m )) is an ordered (m + l)-tuple of integers with 

< 0(0) < 0(1) < . . . < 0(m) < n 

and where 

,, f 0(O) + l ,0(1) f *(l) + l f 0(2) f 0(m-l) + l t4>(m)\ 

J Ui J---JJ1 1J2 1---TJ2 ' • • • i Jm i ■ • • i Jm I 

is an ordered [4>(m) — 0(O)]-tuple of morphisms ff : A 1 — > in A. Composition in 
A I A is given by 

C0> 9) ° (0= /) = (^ O 0,9 O f), 
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where ip o <f>(i) = ip((j>(i)) and where (g o /)? = o for 

ip o (f)(i — 1) < ip(J -l)<k — l<k< ip(j) <ipo <j>(i). 

If .4 is the category with one object and one morphism, then one sees that A I A 
is the simplex category A itself. It is clear that the wreath product construction 
A l — is functorial. 

We will now construct the functor 

V: A I adc -> adc. 

As before, it is convenient to regard an augmented directed complex K as the direct 
sum of its chain groups K q , so that 

K = K ® K\@ 

Let (to, K) be an object of A \ adc with K = (K \ . . . , K m ). For < i < to, let 
Zp l be a free abelian group with a single basis element p % . For 1 < i < m let sK l 
be an abelian group isomorphic to K l and let s: K % — > sif* be an isomorphism. 
Then 

V(m, X) = Zp° © sif 1 © Zp 1 © . . . © Zp 1 ™" 1 © © Zp m 

with the following structure. The degrees are given by \p l \ = and \sx\ = \x\ + 1. 
The boundary is given as follows: if x E K l with |a;| > then dsx = sdx; if x £ K l 
with |x| = then 

dsx= (ex){p i - p 1 - 1 ); 

and finally dp 1 = 0. The augmentation is given by ep l = 1. The distinguished 
submonoid of V(m, K) is generated by the elements p l and by the images under s 
of the distinguished submonoids of the K l . 

Now let (<j), /) : (m, if) — > (n, L) be a morphism in A ( adc. Then 

^(m,A-)->V(n,L) 

is the homomorphism given as follows: if < i < to then p l p<A( J ); if x € if 1 then 

0(i-i)<i<^(i) 

It is straightforward to check that V(<f>, /) is a morphism of augmented directed 
complexes, and that V is a functor. 

Example 5.1. Let K 1 , ... , if m be simple augmented directed complexes and 
let the sequences of dimensions for the underlying continuously graded ordered sets 
be t 1 , . . . , t m . Then V(m, K) is a simple augmented directed complex such that the 
sequence of dimensions for the underlying continuously graded ordered set is 

(0,si\0, st 2 , 0,...,0,si fc ,0), 

where the sequence st 1 is obtained from the sequence t l by adding 1 to each term. 

Example 5.2. Let K 1 , . . . ,K m be the cellular chain complexes of cell com- 
plexes X 1 with prescribed orientations for the cells, made into augmented directed 
complexes by taking the oriented cells as bases. Let I be the closed interval [0, 1], 
let P°, . . . , P m be one-point spaces, and let V(m, X) be obtained from the disjoint 
union of the spaces 

P°, X 1 x I, P 1 , P m -\ X m x /, P m 
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by identifying X i x {0} with P 1 - 1 and X 1 x {1} with P\ Thus V(m, X) is a chain 
got by joining the unreduced suspensions of the spaces X 1 together; alternatively, 
V(m, X) is the homotopy colimit of the unique diagram of the form 



There is an obvious cell structure on V(m, X): the cells are the products cx I for c 
a cell in some X % together with the points P % . If one orientates the cells correctly, 
then V(m, K) becomes the cellular chain complex of V(m, X). 

The functor V behaves well on bases. 

Proposition 5.3. Let (m,K) be an object of Al&dc such that the augmented 
directed complexes K l have bases. Then V(m, K) has a basis. If the bases for 
the K l are unital then the basis for V(m, K) is unital. If the bases for the K % are 
loop-free then the basis for V(m, K) is loop-free. If the bases for the K l are strongly 
loop-free then the basis for V(m, K) is strongly loop-free. 

Proof. It is straightforward to check that V(m, K) has a basis consisting of 
the zero-dimensional elements p l together with the images under s of the bases for 
the terms K l . 

Suppose that the bases for the K % are unital. By construction, ep l = 1. If 6 is 
a basis element for K % , then 



e(d-) lsbl sb = ed-(d-)^sb = eds(d-)^b = e^d")! 6 ^- 1 = e^p* -1 ) = 1 



and e{d + )\ sb][ sb = ep l = 1 similarly. Therefore the basis for V(m,K) is unital. 

Suppose that the bases for the K % are loop-free, with partial orderings < q . For 
q > one gets a partial ordering < q in V(m,K) as required for loop-freeness by 
taking the union of the images of the partial orderings < 9 _i under the isomorphisms 
s: K % — > sK % . One also gets a partial ordering < in V(m,K) with the required 
property as follows: 



Therefore the basis for V(m, K) is loop-free. 

Now suppose that the bases for the K % are strongly loop-free with partial 
orderings <n- Then the basis for V(m,K) is strongly loop-free under the partial 
ordering <n given by 



P° «- X 1 - P 1 




pm 



p 1 < pP for i < j, 

p 1 < sb for b e K j with i < j, 

sa < pP for a G K l with i < j, 

sa < sb for a G K 1 and b G K 3 with i < j. 



p 1 < N P 1 for i < j, 



p % <n sb for b G K 3 with i < j, 
sa <n P 3 for a G K l with i < j, 



sa <n sb for a G K l and b G K 3 with i < j 
sa <n sb for a <n b in some K 1 . 



This completes the proof. 



□ 
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Let $ be the full subcategory of adc consisting of non-zero augmented directed 
chain complexes with loop- free unital bases. Because of Proposition ^. 3[ the functor 
V maps A I $ into $, and the main result on the functor V says that the restriction 

V: Al<P -> $ 

is fully faithful. We need two subsidiary results. 

Proposition 5.4. Let K be a non-zero augmented directed complex with a 
unital basis. Then K has at least one zero- dimensional basis element, and every 
zero- dimensional basis element has augmentation 1. 

Proof. Since K is non-zero, there is at least one basis element b. For this 
element we have e{d-y b \b = 1, so {d-)^b is a non-zero chain of dimension zero. It 
follows that there is at least one zero-dimensional basis element. Finally, if a is a 
zero-dimensional basis element then ea = e(<9~)' a 'a = 1. □ 

Proposition 5.5. Let K and L be augmented directed complexes with bases 
such that the basis for L is loop-free and unital. If f ' : K — > L is a chain map taking 
sums of basis elements to sums of basis elements such that e o / = 0, then f = 0. 

Proof. It suffices to show that fa = for every basis element a in K, and we 
will use induction on \a\. 

Suppose that \a\ = 0. Then 

fa = bi + . . . + b k 

for some basis elements bi in K. We have ebi — 1 for each i, because the basis for L 
is unital, so efa — k. But efa = 0, so k — 0, which means that fa = 0. 
Now suppose that \a\ = q + 1 > 0. Again we have 

fa = bi + . . . + b k 

for some basis elements bi, and we must show that k = 0. Suppose therefore that 
k > 0. Since the basis for L is loop-free, we can choose bi such that bj < q bi is not 
true for any j. Since e(d~) q+1 bi = 1, we must have d~bi ^ 0. But a basis element 
which is a term in d~bi cannot be cancelled by a term in d + bj for any j, because 
we do not have bj < q bi, so we get 

fda = dfa = dbi + ... + db k 0, 

contrary to the inductive hypothesis. Therefore fa = 0. 

This completes the proof. □ 

The main result is now as follows. 

Theorem 5.6. Let $ be the full subcategory of adc consisting of the non-zero 
augmented directed complexes with loop-free unital bases. Then the functor 

V: A;$ -> $ 

is fully faithful. 

PROOF. Let (m, K) and (n, L) be objects of A ? $, and let 

F: V{m,K) -> V(n, L) 

be a morphism in We must show that F = V{4>, f) for a unique morphism 
(<j>J):{m,K)^(n,L)mAl$. 
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As an abelian group, V(m, K) is generated by the elements p % and the subgroups 
sK l , so F is determined by its values on p l and on sK l . Since F is an augmentation- 
preserving chain map taking sums of basis elements to sums of basis elements, Fp 1 
must be a sum of zero-dimensional basis elements such that eFp 1 = 1. This forces 
Fp 1 to be a single basis element, so 

Fp 1 = p*M 

for some <p(i) with < <j>(i) < n. Also, since F is a chain map taking sums of basis 
elements to sums of basis elements, we must have 

n 

Fsx = s fi x for x e K% -> 

3=1 

where the ff : K l — > L 3 are uniquely determined chain maps taking sums of ba- 
sis elements to sums of basis elements. To show that F = V(<p, /) for a unique 
morphism (</>, /) : (to, K) — > (n, L) in A ? $ it now suffices to show that 

0(0) < 0(1) < ... <0(m), 

that / Z J is augmentation-preserving for </>(i — 1) < j < 4>(i), and that /? = 
otherwise. 

We first show that <p(i — 1) < 4>(i), using the assumption that K % ^ 0. By 
Proposition 15.41 there is a zero-dimensional basis element a in K l , and ea = X. It 
follows that 

F9sa = ^(ea)^ 4 - p 1 ' 1 ) = p*« - p^C*" 1 ) 

and that 

n n 
3=1 3=1 

Since ffa is a sum of basis elements, we must have tffa > for all j. Since 
Fdsa = dFsa, we must have <p(i — 1) < </>(?). 

Next we compute eo/-. Let x be a zero-dimensional chain in _fC*. Equating 
Fdsx and dFsx just as in the previous paragraph, we get 

n 
3=1 

For 0(i — 1) < j < 4>(i) we get e//cc = ex, so that /| is augmentation-preserving, 
and for other values of j we get tffx = 0, so that f? = by Proposition [53] 

This completes the proof. □ 

Let us now consider the categories 8„ in the filtration of given by 

e c 9i c e 2 c .... 

The category is equivalent to a full subcategory of adc, and its objects are 
non-zero augmented directed complexes with loop-free unital bases. It follows from 
Theorem [52] that V induces a fully faithful functor from AlQ to strict w-categories. 
From Example l5.1l we see that this functor restricts to an equivalence A;0„_i = 0„; 
this equivalence is also visible in Theorem l3.6l Now an object of ©o is an augmented 
directed complex with a basis consisting of a single zero-dimensional element of 
augmentation 1. Clearly, if K and L are objects of ©o then there is a unique 
morphism of augmented directed complexes from K to L. It follows that ©o is 
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equivalent to the category with a single object and a single morphism. For n > it 
then follows that 9„ is equivalent to the n-fold iterated wreath product Ai. . .?A; we 
have therefore recovered Berger's result (J3J, Theorem 3.7). The inclusion functor 
Go — > ©i is equivalent to the functor 8o — > A I 9o sending the objects of Go to 
the unique object of the form (Q,A) in A I @q, and the inclusions 0„_i — > n are 
obtained from this by repeated application of the wreath product functor. Up to 
equivalence, the categories 0„ and the inclusion functors n -i — > n can therefore 
be expressed entirely in terms of the simplex category and wreath products. The 
entire category can then be expressed in this way as well, since it is the colimit 
of the sequence 

0o^0i ^02^ ■■■■ 

Remark 5.7. In particular we have an isomorphism A = 0i giving a fully 
faithful embedding of the simplex category A in the category of augmented directed 
complexes adc. There is a completely different embedding of A in adc sending the 
objects of A to the simplicial chain complexes of the standard simplexes (see [7]). 
This embedding is not full. The corresponding w-categories are Street's orientals 
(see [§]). The oriental corresponding to the n-dimensional simplex is a simple 
w-category only for n — and for n = 1. 
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